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Abstract 

We give explicit expressions for the q-multinomial generalizations of the q-binomials 
and Andrews' and Baxter's q-trinoniials. We show that the configuration sums for the 
generalized RSOS models in regime III studied by Date et al. can be expressed in terms 
of these multinomials. This generalizes the work of ABF and AB where configuration 
sums of statistical mechanical models have been expressed in terms of binomial and tri- 
nomial coefficients. These RSOS configuration sums yield the branching functions for 
the 'su{2)m X 'su{2) N /su{2) M+N coset models. The representation in terms of multino- 
mials gives Rocha-Caridi like formulas whereas the representation of Date et al. gives 
a double sum representation for the branching functions. 

1 Introduction 

There are many polynomial generalizations of conformal field theory characters/branching 
functions [1i[|- []32|| . Often, these polynomials come from finite dimensional statistical mechan- 
ical configuration sums and yield the characters of conformal field theories as the order of 
the polynomial tends to infinity. Polynomial expressions are useful since they often permit 
derivations of recursion relations in the order of the polynomial. These recursion relations 
allow the proof of nontrivial identities between polynomial expressions and hence also for 
the corresponding infinite series obtained by taking the order of the polynomial to infinity. 

In their bosonic form most of these polynomial representations use g-binomials or An- 
drews' and Baxter's Q g-trinomials. In particular, Andrews, Baxter and Forrester 
express the configuration sums of their ABF model in terms of binomials which are poly- 
nomial forms of the branching functions of the M{p, p+l), Af (2, 2p + 1), M{2p — l,2p + 1) 
minimal models and the Zp parafermion model in the different regimes. These bosonic 
polynomial forms have been generalized to the arbitrary minimal models M{p,p') by For- 
rester and Baxter Q . Further, Andrews and Baxter give bosonic polynomial versions of 
the branching functions of the superconformal unitary models SM{5, 7) and the minimal 
models M(2,7) in terms of trinomials. Warnaar and Pearce [|2^ use trinomials to 
express i^ej.s type Rogers- Ramanuj an identities. Berkovich, McCoy and Orrick [^] give 
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polynomial forms for the 5M(2,4i^) and M{2v — l,4z^) characters in terms of trinomials. 
These characters have been further investigated by Berkovich and McCoy |32]. 

In this paper we generalize the g-binomial and Andrews' and Baxter's g-trinomial coeffi- 
cients 1^] to g- multinomial coefficients for which we give explicit formulas in equation (|2.8| ). 
We further write the configuration sums for the generalized RSOS models in regime III stud- 
ied by Date et al. Q-Q in terms of these multinomials (see equation ( p.l3 ) and ( p. 15 )). 
The configuration sums of the generalized RSOS models in regime III which are polynomials 
coincide with the branching functions of the su{2)m x su{2)]y /su{2)m+n coset models as 
the order of the polynomial limits to infinity. 

Date et al. ||5|, give several representations for these RSOS configuration sums: 1) 
double sum expressions, 2) single sums in terms of binomials and 3) for a special case an 
expression in terms of multinomials previously defined by Andrews These multinomi- 
als, however, differ from the ones used in this paper and are not appropriate for taking the 
limit that gives the branching functions. 

The RSOS models studied by Date et al. generalize the ABF Q and AB Q statistical 
models which correspond to the cases = 1 and N = 2, respectively. ABF and AB find 
expressions for the configuration sums in terms of bi- and trinomials. These configuration 
sums yield Rocha-Caridi type |34| expressions for the branching functions whereas Date 
et al. 1^], obtain double sum expressions which, in turn, can be expressed in terms of 
elliptic theta functions. In this paper we generalize the expressions given by ABF and AB 
and write the configuration sums in terms of multinomials which generalize AB's trinomials 

They yield branching functions of the type given in |36]. 

For the proof of the configuration sums in terms of multinomials one can use the fact that 
the configuration sums of the RSOS models obey certain recursion relations. We will show 
that this induces certain depth one recursion relations for the multinomials (see equation 
( |2.15D ) which are proven in section |^. 

Usually one finds two very distinct solutions to these kinds of recursion relations, a 
fermionic solution and a bosonic solution. By computing both one gets Rogers- Ramanuj an 
type identities. Schur |37] was the first to prove such Bose- Fermi identities by proving the 
Rogers-Ramanujan identities via recursion relations. Recently fermionic type solutions of 
the RSOS models and hence the su{2)m x ^{2)j\f /su{2)m+n coset models have been found 
and proven. The characters for the case = 1 and also the identity character for arbitrary 
N have been conjectured by Kedem et al. |§. A polynomial form of these characters 
has been conjectured by Melzer |17] and proven by Berkovich |18| and Warnaar [|^, 
The fermionic branching functions for N = 2 have been conjectured by Baver and Gepner 
[^ ] . Polynomial fermionic forms for general N have recently been found and proven by the 
author |0|. 

As the order of the polynomial configuration sum in terms of multinomials tends to 
infinity it factorizes into a Rocha-Caridi type sum and a parafermionic configuration sum. 
Therefore for the structure of the branching function of the sn(2)p_7v-2 x su{2)n /su{2)p-2 
coset models we obtain 
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where the first sum runs over m integer for I odd and m half-integer for I even, mr,s{j) = 
I ^"2^ +pj mod N\ (where the convention N/2 < (x mod A^) < N/2 is used) and p' = p — N. 
The term in brackets is of the Rocha-Caridi form. Details are given in section |^. 

The bosonic polynomial forms of the su{2)i x sn(2)p_3/Sn(2)p_2 coset models as given 
by ABF have been generalized by Forrester and Baxter |2| to expressions for coset 
models Su(2)i x su{2)m/su{2)m+i with fractional levels m = — 2 or m = —jz^ — 2. 
Fermionic polynomial forms of these models have been given by Berkovich and McCoy [ p^ . 
Hence one may speculate that multinomials will also turn out to be useful for coset models 
su(2)iy X su{2) M /su{2) ly^M where M is fractional. An example of this has already been 
seen in p2| . 

The characters/branching functions of conformal models can also be obtained from 
representations of the Virasoro algebra directly by the Feigin and Puchs [^] construction 
which uses cohomological methods to mod out singular vectors. The Rocha-Caridi character 
formula has been derived this way [^] and gives the characters for the coset models su{2)m x 
su{2)i\i /su(2)m+n for = 1. Similarly, the branching functions and characters for N = 2 
have been derived in [35| and for arbitrary in ||3^ which lead to products of Rocha-Caridi 



type expressions times string functions. The parafermionic piece in ( |1 . 1| ) can be expressed 
in terms of the su(2)]sf string functions which allows us to make a connection between our 



results and the work in [36|. 



This paper is structured as follows. In section g we review the binomial and trino- 
mial coefficients, give multinomial generalizations of these and state some properties of the 
multinomials. In section ^ the representation of the RSOS configuration sums in terms 
of multinomials is derived by using the path space interpretation of the RSOS models 
which yield recursion relations for the configuration sums. The results are compared with 
the representations previously obtained by Date et al.. The branching functions of the 
su{2)m X su{2)]y /su{2)m+n coset models are obtained by taking the order of the config- 



uration sum polynomials to infinity and are compared with the results in |36]. In section 
^ we prove the recursion relations of the multinomials which are essential for the proof of 
the configuration sum formulas in section |3|. We conclude in section |5| with a summary and 
discussion of open questions. 

2 Multinomial coefficients 

We start our discussion of the multinomials by briefly reviewing the g-binomial and q- 
trinomial coefficients. To this end let us define 

n 

{q)n = - q') (2.1) 

i=l 
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The g-binomials -also called Gaufiian polynomials- are then defined as 

{<i)l 



L 

r 



J 1 



{q)r{q)L-r 





if < r < L 
otherwise 



Andrews and Baxter |^] define (^-trinomials as 

mim+r—n) 



L 

r 



E 



2 m>0 i^)m{Q)m+r{q)L-2m-ii 

where n = 0, 1 and r = —L, —L + 1, . . . , L. They further define 

L 

9-^2 



L{L-n)-r(r-n) 

TniL,r)=q ^ 



(2.2) 



(2.3) 



(2.4) 



(Notice that the r„ defined in (^^) is actually Tn{L,r) = Tn{L,r,q2) in Andrews' and 

in) 

Baxter's notation). In |28] Berkovich, McCoy and Orrick generalize the trinomials 



L 

r 



and also Tn{L,r) to arbitrary n G Z to write the bosonic characters for the S'M(2,4z^) 
models. We will however only generalize Andrews' and Baxter's trinomial coefficient. 
Using 

(2.5) 



-, n(n+l) 

(9"')n = (-)>-^(9)n 



and making the variable change m — > — | — ^ one derives from (2.4) 



Tn{L,r) 



E 



m nm 

12 2 ■ 



(^)i 



(2.6) 



L r rn ^rj 



2 2 2 2^22 

G Z>o and ^ + ^ - ^ G Z>o. Notice 



The sum runs over all m G Z>o such that ■§ ~ § ~ "2" ^>0 ^ 2 ' 2 2 
that Andrews and Baxter write (n = 0, 1) in a different form 



T^{L,T,q) = Y,{-qy 
j=0 



' L ' 




2L-2j 


j 




L-r -j 



(2.7) 



-11,9 



This form of the trinomials is however harder to generalize. In [43| Andrews gives a recursive 



definition for the multinomial coefficients 



L 

r 



(0) 



, but no explicit formulas and properties 



N 



(e.g. recursion relations) are given. The multinomials used by Date et al. (cf. equation 



(3.29) in |]) are related to 



L 

r 



(0) 



N 



Let us define the (A^ + l)-nomial coefficients which generalize the trinomial coefficients 
in (^^) as 



mgZ^-\f--^-eiC-lmeZ>o 

{q)l 



n 



1 



-ejv-iC i- 



1 {Q)r 



(2i 
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where the subscript (N) denotes the (A^ + l)-nomial, n = 0, 1, 2, . . . , — 1 gives the type of 
the multinomial (similar to Tq and Ti for the trinomials) and r = —^y^, —^y^ + !> • • • > 
For other values of r the multinomials are defined to be zero. The sum runs over all m = 
{mi, 7712, • • • J n^N-i) £ '^>o^ such that ■§ — — eiC~^m G Z>o and ■§ + — eN-iC~^7n € 
Z>o. The vectors Cj are defined as (ej)j = 5ij for i S {1, 2, . . . , — 1} and Cj = otherwise. 

is the inverse of the N — 1 dimensional Cartan matrix C = 2 — I where the incidence 
matrix lab = b+i + b~i- An explicit formula for is given by 



We can write the expression for Tn^'' in (|2.8|) in a slightly more elegant way by intro- 



ducing 



mo = ^ - ^ - eiC-^771 (2.10) 
L r 

mAT = - + — - CAT-iC^^m. (2.11) 



Then we may write 



— _ _ ^ ^ 

where in = (mo, mi, . . . , mjv), m = (mi, m2, . . . , mAr_i) and stands for the sum over all 
TUi G Z>o (i = 0, 1, 2, . . . , N) such that equations ( 2.10]) and (|2.11 ) are satisfied. 
Notice that the multinomials have the symmetry 

rW(L,-r)=ri;!)„(L,r) (2.13) 

where we define T/v = Tq. To see this just relabel the summation variable 

by TTiN-i. To reobtain the previous form for Tn^'^ e„ gets replaced by e^-n and ( |2.13| ) 

follows. From the definition of the multinomials one can immediately read off the initial 

condition 

rW(0,r) = 5,,o. (2.14) 



Further -but less trivial to see- the multinomials satisfy the following recursion relations 

n— 1 -XT 
fc=0 ^ 

^ AT 
k=n 

These recursion relations the proof of which will be given in section |^ are essential for the 
derivation of the RSOS configuration sums. The recursion relations ( 2.15 ) generalize the 
recursion relations for the trinomials (cf. (2.16) and (2.19) in |^]). 
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Notice that in the Umit L ^ oo the multinomials become the product of ^^j— times the 
partition functions for the Z^v-parafermion model, namely 



hm rW(L,r) 

L—>oo,L even 



E 



mGZ™-\-^+eiC-imGZ 



N-1 



(2.16) 



The analogue of (|2.2D and (p^) is given by 



r 



An explicit formula for 

(n) 



in) 



N 



L 



(2.17) 



NL 



where now a = 0, 1, ... , NL is given by 



J N 



L 



NL 



N 



jl+j2 + -+jN=a 

where the sum runs over all ii,j2, ■ ■ ■ ,jN £ Z>o such that j'l + j2 + 









Jl 




J2 








Jl 




J2 




J3 







(2.18) 
+ jAf = o- One 



can obtain this explicit formula by first replacing rrii rriN-i in ( 2.12 ), using (|2.5| ) and 
identifying 

= L - mo = — + eiC m 
ifc = ik-i - "ifc-i = + (-efc~i + ek)C'^m ioil <k <N 



Jn = JN-I - mN-i = ruN = - eiV-iC ^m. 



(2.19) 



Equation ( 2.1^ ) has been found independently by Warnaar [^]. In Warnaar's notation 



L 

a 



in) 



Af, Warnaar 



L 



NL 



(n) 



of i pJEj ). 



N 



le list of properties of the multinomials as given above is certainly not exhaustive. 
Some further properties such as identities which reduce to tautologies as g — > 1 and a 
partition theoretical interpretation of the multinomials can be found in |42]. 



3 Bosonic RSOS configuration sums 

Let us first review the path space for the general RSOS models. The RSOS model that we 
consider here is defined on a square lattice C. To each site i on the lattice one associates a 
state variable Zj which can take the values Zj = l,2,...,p — 1. The local height probability, 
i.e. the probability that a certain state variable takes some particular value, is given as 
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a two dimensional configuration sum and can be reduced via the corner transfer matrix 
method ||3^ to a one dimensional configuration sum over a certain path space. 

A path in this path space is a string of state variables < i < L + 2} such that two 
adjacent state variables li and /j+i are admissible. Two adjacent state variables li and /j+i 
are called admissible {li ~ h+i) if they fulfill the following conditions: 

li-li+i = -N,-N + 2,...,N (3.1) 
li + li+i=N + 2,N + 4,...,2p-N-2 (3.2) 

where p and N are arbitrary positive integers and i runs from 1,2,... ,L + 2. The model 
is frozen however unless p > N + 3. In terms of the path space A'^ defines the value for the 
highest possible step in the vertical direction, p and L define the boundaries of the lattice in 
the vertical and horizontal direction, respectively. We call a pair (/j,/j+i) weakly admissible 
if ( |3.1| ) is satisfied, but not necessarily {^^). 

The one dimensional configuration sum for the RSOS models is given by ||5|, |^ 

XL{a\b, c) = Y, 0^^=' (3^3) 
k 

where h = a, Il+i = b, Il+2 = c and ~ ^2 ~ • • • ~ Il+2- Xl is uniquely determined by 
1) the initial condition 

Xo{a\b,c) = 6a,b (3.4) 

and 2) the recursion relation 



XUa\b,c) = Y,q^^^''^XLMa\d,b) (3.5) 



where the sum is over all d such that d ~ 6 admissible and is defined to be zero if (6, c) 
do not satisfy both (|3.l| ) and (|3.2| ). 

The bosonic form for the configuration sum of the RSOS lattice models was first cal- 
culated by ABF Q for the case A^ = 1 (in particular the Ising model and the hard square 
gas), by AB for N = 2 (for some special value of p) and for general A^ by the Kyoto 
group [§, §. 

Date et al. show in [^, Q that if one can find a solution / of the recursion relation 

/i(6,c) = 5]/i_i(d,%^l'^-^l/^ (3.6) 

d 

/o(^c) = 4,o (3.7) 

where now the sum in ( p.6[ ) is over all d such that the pair (d, b) is weakly admissible then 
the solution to the problem (|3.4| ), (|3.5| ) is given by 



XL{a%c) = q-'i{FL{a\b,c) - FL{-a\b,c)) (3.8) 

where 

FL{a\b, c) = Y, q-P^'+'-'^-y+if^ib -a-2pj,c-a- 2pj). (3.9) 
iez 
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Each term in the solution dJ), (|3j) of (|3j) can be interpreted by the sieving 



method ||4^. One starts with the solution fi for all weakly admissible paths. But one has 
overcounted since one is actually interested in paths obeying ( |3.2D . Hence one subtracts 
off the generating function of paths which have at least one pair with /j + Zj+i > 

2p — N — 2 and also the generating function of all path with at least one pair with /j + < 
+ 2. However, now one has subtracted too much since there could be paths which have 
li + /j+i > 2p — N — 2 and Ij + Ij^i < N + 2 for some i,j. Hence one needs to add the 
generating function of paths which satisfy li + /j+i > 2p — N — 2 and Ij + Zj+i < A'^ + 2 for 
i < j and those which satisfy this condition for i > j etc.. 
One may write (|3.6|) more explicitly as 



N 

L 



fL{b, c) = ^ + iV - 2A;, 6). (3.10) 



fc=0 

Hence a solution for is given by 



fi:{b,c)=qfwT)ZL,{L,^) (3.11) 



since if we insert ( 3.11 ) into ( p.lOf ) we get 



^ t^o 2 2 

be »^ L I »r I !, n! I I b(b-c+N-2k) /V h 

= q^Y. g-l^+^-^"2fc|4- ' ' TN-k{L + (3.12 



W ^ = \- nil^+^-'^-^M'-^^^T.. ..(L-^ b + N-2k^ 



k=0 



2 2 



This exactly reduces to the recursion relation for the multinomials ( 2.15| ) if we identify 



n 



s-iid r = ^. The initial conditions ( ^^ ) are satisfied because of ( p. 14 ) 



We would like to point out that ( 3.1l| ) differs from the representation of f^{b,b + N) 



in terms of multinomials given by Date et al. (cf. Theorem 4.2.5 in |^) which is not 
appropriate for taking the limit L — > cx). 

Using ( |3.8[ ), ( ^l9| ) and ( |3.11| ) the full solution of the recursion equations (|3.4| ), ( |3.5[) is 
given by 

X^!ia\b,c) = q^"^ E (,^(-(-^)+-^-(-^))rS^(L, ^ +p,) 

i ^ 2 2 

^ +PJ)) . (3.13) 



Introducing 



\{b + c-N) 
a 

-{b-c + N) + l. (3.14) 
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we can rewrite this expression in a more standard form 

X^{s\r + l-l,r-l + N+l) = 

(qMjPP'+pr-p'^)T[^)(L, l(r - . + / - 1) + pj) 



(r-3 + l-l)(r-3 + N-l + l) 
I 4JV 



liPJ+^)(Jp'+r)T^^) 



rK)(L,i(r + . + /-l)+pi)). (3.15) 



where p' = p — N. This representation of the RSOS configuration sums in regime III 
generahzes the representations found by ABF |||] and AB Q for the cases = 1 and 
N = 2, respectively. 

According to Date et al. Q XL{a\b,c) yields the branching functions el's for the 
su(2)p_jv_2 X su{2)n /su{2)p-2 coset models. In particular, 

41 =q-'^ lim XL{a\b,c) (3.16) 

' L-^oo,L even 

where r, s and / as defined in ( 3.14| ). The exponent rj is given by 

r,= ^{b-a)-j{r,l,s) (3.17) 



where 



r2 P 1 s2 



^' = 4i^) ^ WTY) -8-Tp 

From ( 2. 161) we see that Tn^\r) = limi^oo.evenTl^'* (L,r) only depends on r mod N . Fur- 
ther Tn^\r) has the symmetry Tn^\r) = Tn^\n — r). Hence by defining 

"^r,s(j) = \^{r - s) +pj mod (3.19) 

where we use the convention that y = x mod A^ lies in the intervall —N/2 < y < N/2 we 
may write 



N/2 
m=0 



gj^UPP +pr-p's) _ ^ qT^{pj+s){p'j+r) I (3.20) 

^ jeZ,mr,s(j)=m j^Z,mr,-s{j)=m 

Notice that if L even 6 — a is always even. Hence we can conclude that r — s is even (odd) if / 
is odd (even). Therefore, the sum runs over m integer if I odd and halfinteger if / even. This 
generalizes the Neveu-Schwarz (NS) and Ramond (R) sectors that appear for N = 2. We 
further see that Cr^s factorizes into a parafermionic piece given by Tj^^^ and a Rocha-Caridi 
type sum where the exponents give the positions of the singular vectors of the conformal 
field theory. 

To make the connection with the branching functions given in we may further 
introduce 

{2pp'j +pr- p'sf - N"^ 
= • (3.21) 
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In 1 36] the branching function Xr|l is given by 



A,r,s 



JV 
2 



jGZ,m,.,s(j)=m jGZ,mr,_s(i)=ni 



."r,-s(j) 



(3.22) 



m=0 



where are the su{2)n string functions [^], |40|. Here m runs over integer if / even (NS) 
and halfinteger if / odd (R) (which is exactly opposite to the convention used by Date et al. 



From (3.21) follows that 



^{pj+sWj+r) = arMj)-^''- '''' 



-{{pr - p' sf - N"^) 
-{{pr — p's)"^ — N"^ 



(3.23) 



Using ( p.l7| ), ( |3.18| ) and ( |3.23| ) equation ( |3.20| ) hence becomes 

N/2 



.(0 



1 I JV I i 1 " ' /ATN I — 1 

4JV + 4pp' + 2JV 2JV(JV+2) 8 \ ^ (m -| ) 

m=0 ^ 

X < J2 ^""''^^^ - E 

^jeZ,m=mr,sU) j^'Z,m=mr-sij) 



(3.24) 



We now want to make the connection between T^^^ and the su{2)n string functions C^. 
According to Lepowsky and Prime [41| the relation between T^^^ and the fermionic form 
of the branching functions bl^ for the coset models su{N)i x su{N)i/su{N)2 is given as 



c l{N-l) 
(240 2JV(iV+2) 5' 



2Q-1 



E 



mC ^m— ejC 



N~l 

n 



(3.25) 



meZJV-i,.a+eiC-lmeZ 

where c is the central charge c = In |3£] and [40| one finds a representation of 6^ 



given as a double sum also known as Hecke's indefinite modular form 



— -ft,' 7 I 



EE-EEK-)''? 

vfe>On>0 fc<On<0> 



k hih+ll+(l+i)n+il+^ + {N+2){n+k)n 



+ [ ^ ^ - ^ ^ I (_)fe^^+a+l)n+(^+(JV+2)(n+fc)n 1 (3_26) 
\fc>On>0 fc<On<0/ J 



where Z = 0, 1, . . . , — 1, I — m even and 



^(Z + 2) 



4(A^ + 2) 4iV 



(3.27) 
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The formula (|3.26|) is only valid for |m| < /. For \m\ > I one may use the symmetries 



''m+2N 



uN-l 



(3.28) 



This double sum ( p.26 ) is also related to the branching function of the coset models 
su{2N)x/sp{2N)i @, @, H, ig and in the notation of § we have ej^^ = 6^. e[^^ in 
turn is related to the string function of su{2)n via 



(N) ^ 



Hence we find 



1 I jv I I i2_ 1 (fj\ I 

' iN'^Tpp"^ 2N 2N(N+2) S ) f 



(3.29) 



1 ^ + jv , J_ 



(9)00 
1 

(?)oo' 



AN'^T^^2N 2N(N+2) 8 q24 



g24 q 



(i^l)(iV~i + l) 
2JV(]V+2) jj\ 



l-l 
2m 



2m 



1 



24 4pp g 



(TV) 
2m,Z 



2m ■ 



(3.30) 



BAT , 2(Af-l) 



where c=l-^ + 

pp' , 

Hence we get for (|33^ ) 

N/2 
m=0 

and we see 



is the central charge of the coset su(2)p_7v-2 x su{2)n /su{2)p^2- 
~ ~ '■' (3.31) 



JeZ,m=mr,s{j) 



E 

jgZ,m=mr,- 



gi 24 "I/O 



X^:^ (3.32) 

Therefore, the representation of the configuration sum XL{a\b,c) of the generalized RSOS 
models in terms of multinomials leads naturally to the branching functions of the coset 
models stt(2)p_7v-2 x su{2)n /'su{2)p^2 |3^ obtained by the Feigin and Fuchs construction 
[^ ] and not to the representation given by Date et al. (see ||5| appendix A). 



4 Proof of the recursion relations for the multinomials 



In this section we prove the recursion relations ( 2.15| ) for the multinomials. First we notice 
that it is sufficient to prove (2.15) for n < ^ for a-H ^ = ■ ■ ■ > since via the symmetry 

Tn{L, —r) = Tfyf_n{L,r) one automatically gets ( |2.15| ) for all < n < A'^. 

Let us now write out the right hand side of recursion relation ( |2.15| ) in terms of the 
definition of the multinomials 



n-l 

E' 

N 



E 



N 



1 



mez 



JV+1 



i=0 
N 



{<l)r 



k=n 



rh&Z 



JV+l 



=0 («)^ 



(4.1) 
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where now the sums are restricted by 

mo = — - -j;^ - eiC 'm € Z>o (4.2) 

Ij — \ 1 r — k 
niN = + - + - CN-iC-^m G Z>o (4.3) 

To transform the restrictions ( |4.2| ), ([4. 3D into the restrictions ( |2.10| ), ( |2.11| ) one can make 
the variable change — > — 1 in the fe*'^ summand for A: = 1, 2, . . . , — 1 [k = and 
k = N remain unchanged) to obtain 

^^C-^^r^ A 1 /^\("-fc){# + #)-{2efc+eiv-fc)C-lm+g^(fc) 



^=o (9)^ 



A (fc-n){f — 2^)-{2efc+ejv-fc)C-im+Sjv(fc) 
k=n 



where 



(4.4) 



\ k for < A; < f 

H^^^ = [N-k for f<k~<N ■ ^'-'^ 



This function arises from the variable change in the exponent when we use 

■' N ] {N - j)t fov J > I ^ ^ 

For the proof of ( |2.15| ) we need to transform the expression in ( ^.4[ ) step by step into 
the expression forr(^,r) as given in (|2.8|). This is done by introducing four types of 



interpolating functions rI{^\l, r, I) (for / = n, n + 1, . . . , N), R^\l, r, I) (for / = n — 1, n — 
2,...,0), Gi^\L,r,l) (for / = 1,2,. ..,n) and Gi^\L,r,l) (for I = n - l,n,...,N - 1). 
These interpolating functions have the following properties 

4^)(L,r,/ + l) = i?W(L,r,0 (4.7) 
4^)(L,r,/-l)=i?W(L,r,/) (4.8) 

and Ri!^\L,r, N)+Ri!^\l,r,0) equals (4^). The properties of Gn^^ and are as follows 

GW(L,r,/ + l) = GW(L,r,0 (4.9) 
G'i^)(L,r,/-l) = G'W(L,r,0 (4.10) 

and gI^^ (L, r, 1)_+ Gi^_^(L, r, iV - 1) = ri^^(L, r). And further the relation between the R 
and G and the R and G interpolating functions are given as 

Ri^\L,r,n)=Gi^\L,r,n) (4.11) 
i?(f)(L,r,n-l) =G(/^)(L,r,n-l). (4.12) 
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The proof of recursion relation (|2.15| ) then follows from the string of equations 

rhsof(2.15) = Ri^\L,r,N) + R^f\L,r,0) 

, r, n) + (L, r, n - 1) see d) 

Gi''\L,r,n-l) see(|4lTD,(PD 
= Gi''\L,r,l) + Gi''\L,r,N-l) seeQ,^) 
= Ti'^KL^r). (4.13) 

Having outlined the strategy of the proof let us define 

N . 

Ri^\L,r,l) = E.,z-..'?"^"'"(«)^-i n 77^ 

(i-i ^ ^ 

X K^g('=-«)(#-^)AW(L,r,Z|/fc)+g('-")(*-^)Ei?(^)(L,r,/|fc) (4.14) 

Kk=n k=l J 

for I = n,n + 1, . . . , N where 

A(^\L,rJ\k)=q-^'''''^'^-'^'^"'^^'^'-'\l-q"^^ (4.15) 
B^^\L,r,l\k) = 

^{-eM^l+i+ek-i+ek-i+i~2ek)C-'^m+gN{l-l)-g[k-l+i,l-l](N-l+'i-) _ ^rnk^ -|^g-j 

and for n > m 

k for < k < m 

(u\ — ) ''^ ^OT m < k < n (a 

9m,n\ \ jYij^^_}^ for n < k < n + m 



We further define 



otherwise 



/, N J gm,n{k) \im<n 



The sum J2 denotes from now on always the sum over rh G Z^"*"^ such that ( p.lOl ) and 
( p. Ill ) are satisfied and sums J2k=i with j < i are defined to be zero. 
Similarly we define 



n-l I 

^ g(«-'=)(f+#)A(^)(L,r,/|A;)+g("-')(t+^)E^(^)(L,r,/|fc) ^ (4.19) 

k=l+l k=0 



-(2ej.+ejv-fc)C-lm+gjv (fc) 



where now / = n — 1, n — 2, . . . , 0. For n = Rn {L, r, I) is defined to be zero. A and B 
are defined as 



B'-^\L,r,l\k) = 

^(-ejV-;-i+ejv+fc_i+ejv+fc_;_i-2efc)C~im+g_N_(«+l)-g[i_fc+i,]v-i-i]('+l)^^ g™fc) (4 21) 
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Notice that Ri^\L,r, N) + Ri^\L,r,0) equals (O) which was one of the conditions 



for R and R. To prove ([4.7| ) and (|4.8| ) we need to make variable changes in m. It will turn 
out to be useful to introduce 

Ei = -ei-i + 2ei - a+i (4.22) 

for i = 0, 1, 2, . . . , (remember that = if z ^ {1, 2, . . . , - 1} ). Since Ei is the i*'^ 
column of C for i = 1, 2, . . . , — 1 we have 

C-^Ei = ei, for i = 1, 2, . . . , iV - 1. (4.23) 

Let us further define for m < I 

I 

Em,i ^ - ^ Ei = em-1 -em-ei + ei+i. (4.24) 

i=m 

One may derive for i < j 

i 

Ek,i+j-k = ^i-i - ei — Cj + Cj^i 

k=i-l+l 

J2{k-i + l)Ek + 1 Ek + E (i + ^ - • (4-25) 

i^k=i—l k=i+l k=j j 

To prove (|]^ we rewrite all terms B^^^ (L, r, / + 1| /c) (/c = / + 1, . . . , A^) in T^h'^ {L, r,l + l) 
as follows 

qi-7rB^^\L,r,l + l\k) 

= q^-l^-^^^B^^^L^r, I + l\k) - q^-^-""" B^^\L,r, I + l\k){l - g"^o) 
= q T ' (i-g'^fc) 

remembering that mo is given by ( 2.1C| ). In the second term one can make the variable 
change m — >• m + u with 

min{k~l,l) 

V = -Ck-i - ei + ek= Ej^k-j 

i=i 

E';z[jE, + {k-l)E'fJk-i+iEj+E';Zhk-j)E,) iork-l<l 

Y.U ^Ej + / E,t,';! E, + ES-/(fc - m) for k-i>r- 

where we used ( 4.25 ). Hence under the sum X^mez^+i'?'^'^ ^"'(g) L-i Ili^o (q) (iii the 

following we abbreviate this expression by "under the sum ^") the second term in ( [4.26| ) 
becomes 



^(e,-e,_,-2e,+e,_,_,-e,_0C-W54(0^^_^^,^ . _ for - / = / (4.28) 
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We see that in the sum J2k=i+i these terms cancel pairwise (the —q^k-i the k^^ term 
cancels the 1 in the (A; + l)*^ term since mi = EiC~^m = (— ej_i + 2ej — ej+i)C~^m). Hence 
only the 1 for k = I + \ and —q^^-i for k = N remain. Altogether we get 



N 



Ri^\L,r,l + 1) = Er,,z^..r'^^~^"'iQh-i n 7^ 

i=0 y^ilr^i 

\k=n 

N 

+^(m-n)(^-^) g-™os(^)(L,r,/ + l|A;) 

k=l+l 

(l-n){^-^)+i-eN-l-2ei)C-^m+gj^ (l) 

—q 2 [i- — Q ) 

^^{l~n)i^-j,)+{ei-eN-l+,-2eOC-^m+g^{l)~eiN-2l)^^ _ ^^^^^^ 

where 9{x) = 1 for x > and otherwise. But 

A(^\L,r,l + l\l) = ^-(2^^+^--)C-n.+..(0^^ _ ^4_3Q^ 

and 

B(^HL,r,l\l) = +^+^-2^')^"^-+^4('-^)-^l^''-'(^-'+^\l - (4.31) 
and A^^\L,r, I + l\k) = A^^\L,r,l\k) for /fc < /. One may further show that 

gN{l) - d{N - 21) =g^{l-l)- g^^i_^{N -l + l). (4.32) 

2 2 

Hence we have proven that 

N . 

Ri^HL,r,l + 1) = E^^^^..<l"''^-'-{qh-^ n 77^ 
X |^<;(^-«)(t-^)^W(L,r,/|fc) 

L k=n 

N 
k=l+l 

+g('-")(#-#)i?W(L,r,Z|0} (4.33) 
To prove ( [4.7| ) it therefore remains to show that under the sum ^ 

N N 
q(^-^) J2 q-'""'B^^\L,r,l + l\k) = ^ B^^\L,r,l\k). (4.34) 
k=l+l k=l+l 

To this end we define the following function H for d < N — I and p = d,d+\,...,N — I 

H^^\L,r,l\d,p) = J2 q'^'^=^'^'~"''-'^'''^B^^\L,r,l + l\k). (4.35) 

A:=/+p 
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H has the property that under the sum J2 

H^^\L,r,l\d,p) = H'^^\L,r,l\d,p + l)+q-^''^'''^B^^\L,r,l\p + l) 
= H^^\L,r,l\d,p + l) 

(-ejv_i+i-ed+ep+ep+i-2ep+;)C-lm+giv (N-l+l) 

+ q ^ 



(4.36) 



The proof of this formula is similar to the derivation of ( 4.33 ). One rewrites all the terms 
in the sum and makes appropriate variable changes. For the details of the proof we refer 
the reader to appendix |A[ ^ 
Using (4.36) we have under the sum ^ 

N 

qii-w) J2 q'^"^°B^^\L,r,l + l\k) 
k=l+l 



I L r 



N-l-l 



p=l 



EN-l 



ejv-i-iC ^m+g M{l)-g[N-l,l]{N-l-) 



'q 



(l-q 



N-1 



k=l+l 
N 

k=l+l 



For the last equality we used ffiv (Z)— 5[Af-«,/](-^~0 = — J2i=i 
eN-i)C~^m which follows from (|4.24D . Hence we conclude 

4^)(L,r,/ + l)=i?(/^)(L,r,0. 



N-l-l . 



m.: 



(4.37) 



-ei-eN-i-i + 



(4.38) 



The proof of ([4.8D is analogous (one can actually obtain (O) from ([4. 71) by dropping 
the term k = n and then replacing r ^ —r, rrii ^ mf^f^i and identifying n^cw = N — n and 
Lew = N-l). 

Notice that for n = the proof of ( 2.15| ) is already complete since 



rhs of (2.15) 

4^)(L,r,iV)=4^)(L,r,l) via (ji^) 



4^)(L,r,iV)+4^)(L,r,0) 



N 



N 



{Q)mi 



i=0 



k=l 



(4.39) 
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Again all terms cancel pairwise except the 1 in the first term and the —q"^^ in the last 
term {k = N). Using one obtains 1 — for the terms in the bracket which can be 

combined with to {q)L- Hence 



N 

n 

i=0 



rhs of (2.15) = Y.meZ'^..r'''""'{q)L 11 = T^i^^r) (4.40) 



and ( |2.15| ) is proven for n = 0. 

For n > we need to introduce the functions G^'^ {L,r) and G^\L,r). Let us define 

— N -. ( N •) 

GW(L,r,0 = E^^^...r''""'{<l)L-i n 7^ E g-'-^^'''-B(^\L,r,l\k) (4.41) 

for I = 1,2, . . . ,n and similarly 

. TV I (n-l ^ 

(4.42) 

for ^ = n — 1, n, . . . , A'' — 1. Notice that with these definitions equations ( 4.11 ) and (^4.12|) 
hold. 

To show ( |4.9D we may write 

G(f)(L,r,/ + l) 

N . ( N ^ 

= E^,z-..'^"^^""^('^)^-i n |E ^-^-i?(^)(L,r,/ + l|fc)| 

— _ ^1 

= E^ez-..'?"^''""^('?)^-i n j-^H(^\L,r,l\n -l,n- I). (4.43) 
Via (p^ ) we get under the sum X] 



F(^)(L,r,/|n-/,n-/) 

= ii'(^)(L,r,/|n-/,iV-0+ E q~''"-'^''""B'^^\L,r,l\p + l) 



N-l-l 



p=n—l 

"^»-^-'-i^"''-5W(L,r,/ + l|A)+ ^ (?-^"-'^"'™5(^)(L,r,/|A:) 



k=n 

(4.44) 

Using now - YhJ^Zi nii = (e„_/_i - e^-/ - eAr_i_i + eN~i)C~^m via (|4.24| ) we see that 

. AT . N 

GW(L,r,/ + l) = qrnC-^rn^g^^_^Y[-—Y.^-''"''''"'^B(^\L,r,l\^ 

^ i=0 ^ll'^i k=n 

= G'i'X^r,!). (4.45) 
The derivation of ( [4.10| ) is similar to the one for 
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Finally, we need to show that Gi^\L,r,l) + G^n'{L,r,N- 1) = Tr'{L,r). To this 
end we may write 



1=0 
TV 



TV , 

TT TT— - g(f (4.46) 



k k=n 

N 



since the terms in the sum X^fcLn again cancel pairwise except for the most outer terms. 
Similarly 



TV 



(4.47) 



Inserting ( [4.460 and ( |4.47D into ( [4.13| ) yields 



rhsof(2.15) = 



TV , 



-e„C „L—e„C 



i=0 



rW(L,. 



(4.48) 



and hence ( 2.15| ) is proven. 



5 Summary and Discussion 

We have given explicit formulas for the multinomials in ( |2.8D which generalize the trinomials 
first introduced by Andrews and Baxter . These multinomials satisfy depth one recursion 
relations ( |2.15| ) (depth one since ( 2.15| ) relates T at L to T's at L — 1). These recursion 
relations have been proven in section ^. Using the recursion relations we were able to 
express the configuration sums for the general RSOS models previously studied by Date et 
al. in terms of multinomials (see ( 3. IS]) ). These formulas differ from the configuration 

sums obtained by Date et al.. Whereas Date et al. |^], get double sum expressions for 
the branching functions of the S?i(2)p_Af-2 x Sn(2)jv/sii(2)p_2 coset (where p and N were 
introduced in section ^) which in turn can be expressed in terms of elliptic theta functions, 
the expressions in terms of the multinomials yield formulas of the Rocha-Caridi type. They 
factor into a parafermionic piece and a Rocha-Caridi piece (see (|]2D). With the help of 
relations between string functions and branching functions of certain models we were able to 
express the parafermionic piece in terms of the string functions of su{2)]\i. The so obtained 
branching functions for the su{2)p^N-2 x su{2)j\f /su{2)p-2 coset models are of the form 
given in [36|. 



Even though it sufficed for our purposes to prove a depth one recursion relation for the 
multinomials there are other recursion relations of higher depth. Andrews and Baxter 0] 
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found that the trinomials satisfy depth one recursion relations which mix the different types 
Ti and Tq. The recursion relations ( 2.15D also mix the different types of multinomials Tn^^ 
with n = 0,l,...,A'^ — 1. But in addition there exist recursion relations for the trinomials 
which become tautologies for q = 1 and recursion relations of higher depths some of which 
only involve the same type of trinomials @, ||, ||, H]. The recursion relations for 
the trinomials of higher depth were used in [^] to get the bosonic form for the characters 
5M(2,4i/). 

As already mentioned in the introduction one might hope to obtain polynomial expres- 
sions for the coset constructions su(2)jv x su{2)m /su{2)iy+M with fractional level M in 
terms of multinomials. Date et al. ||7| give an expression of the configuration sum of higher 
rank coset constructions in terms of multinomials. One might further speculate that multi- 
nomials with the matrix replaced by a different matrix B lead to useful generalizations 
of the multinomials introduced in this paper. 

Further it is interesting to explore the connections and implications of the multinomials 
for partition theory and hypergeometric functions. A partition interpretation in terms of 
Durfee dissections of a partition has been given in |42|. There is a vast number of partition 
interpretations for Rogers-Ramanujan type identities (e.g. [45|, [46|, [47|, [48|, |^] 

and references therein). In |^6| Andrews et al. find expressions for the generating functions 



of partitions with prescribed hook differences which yield the characters for the minimal 
models M{p,p') when p and p' are coprime. A partition theoretic interpretation for the 
su(2)m X su{2)j\f /su{2)m+n coset models should also exist. 
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A Appendix 

In this appendix we want to prove equation ( [4.36| ), namely that under the sum ^ 

H^^\L,r,l\d,p) = H^^'>{L,r,l\d,p + l)+q-^'^^~'"'B^^\L,r,l\p + l) 



= H^^\L,r,l\d,p + l) 

{-eN-i+i-ed+ep+ep+i-2ep+i)C-'^m+g M {l-l)-9[p+i,i-i]{N-l+l) nip+o 

(A.l) 



We start with the left hand side of this equation and write out explicitly the definition of 
H according to ( [4.35| ) 

H^^\L,r,l\d,p) 

q ^ ' ' (l-g™'=).(A.2) 

k=l+p 
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Let us take all terms in the sum with k = l+ p+ l,l+p + 2,...,N and rewrite them as 



(-ed-ep_i+ep-ejv_!+efc_;_i+ej._;-2efe)C ^m+g n {l)-gi,,_ij]{N-l) 
/ ^ (1 



(-ed-ep+ep+i-ejv-i+efe_j_i+es,_j-2efc)C— ^m+giv (0-Slfc~i,il (^"0 m, x 

q T ' " (i_g,™-fc) 

(-ed-ep+ep+l-eiv-i+efc_i_i+efc_i-2efe)C-lm+giv(0-5[fc-i,ii(A^-0 rrn 

q ^ (1 — (7 



)(1 



(A.3) 



Now we make the variable change m ^ m + u in the second term of ( |A.3D where 



E|4+i ^hk+p-j ioTk-l<l + p 
Ej=p+i Ej^k+p-j iork-l>l + p 



pZ;Xj - P)E, + {k-l-p) EjXXi Ej + EU+pC" - iik-Kl + p 

^T!ffp{j - P)Ej + I EjZl+l+i E, + E'=,-i(A; - j)E,) iik-l>l+p 
it'pU - P)E, + - iik-l = l+p 

(A.4) 

where we used (4.25) and the fact that k = I + p+1, . . . and hence k — l > p. Therefore, 



after making the variable change ( A.4 ) the second term of ( A.3 ) becomes under the sum J2 



I ^ (1 



) 

for k — I < I + p 
for k — I = I + p . 

.m,k-i-v{N-l-p)-i^l _ quik-i^ for /c - / > / + p 



■jgk-i-p,i{N-l-p)^l _ qm^-i^ 



(A.5) 



-p for N -I <l 

N -p-2l ioil <N -I <l+p 

for / + p < iV - / 

-g[p,i]{N-l) (A.6) 



Notice that 

g[k-i-p,i\{N -l-p) - g[k~ifi(,N - I) 



where we used that k = I +p+l, . . . ,N and hence N — l — p > k — l — p. From ( [A.q ) we see 
that g[k_i_p^i]{N — I — p) — g[k-ifi{N — I) is k independent. Therefore it follows again that 
under the sum J2k=i+p+i terms in (|A.5| ) cancel pairwise except for the lfoik = l+p+l 
and the —q^^-i fQj. _ jy^ TYie sum Ek=l+p+i of the first term in (A.3) gives exactly 
H^^\L,r,l\d,p + l). Hence 

H^''\L,r,l\d,p) 

= i?(^)(L,r,/|d,p+l) + (l-(7™-+0{ 

{2ep-ea-eN-i-2ei+p)C-'^m+g N {l)~g\pi]{N-l) 

+q ^ 



+> 



{2ep-ea-eM^l-2ep+i)C ^m+gpf {l)+g[p+i,i]{N-l-p)-gi^i{N-l) 

(ep+ep+i-ed-2ep+,-ejv-i+i)C~^m+gjv {l)-giN-l.l]iN-l)+9ll,N-l-p]{N-l-p)-e{N-2l-p) 



} 



(A.7) 



20 



where the second term comes from the term k = I + p in ( [A.2| ). Fro m (|A.6| ) we can 
immediately see that the second and third term in ([A.?] ) cancel. To prove (|4.36| ) it merely 
remains to show that 

9N (0 - g[N^i,i] iN-l) + g[i,N~i-p] [N - I - p) - e{N - 21 - p) 
= <?f(/-l)-%+i,«-i](A^-^ + l)- (A.8) 

But gN{l) = g[N-i,i]{N - I) and 

gii,N-i-p]{N-l-p)-e{N-2l-p) 

i N-l-p foT N -l-p<l _fl for N-l-p>l 
\ I foiN -l-p>l ~ I ioT N -l-p<l 

_ { N -l-p for N -l-p <l 
\ l-l for N -l-p>l 



(A.9) 



and 



9ll.{l-l)-9lp+i,l-i]{N -l + l) 

j l-l iovl-2<N -I 

\ N -l + l for N -I < I -2 

i p+1 for N -I < I -2 

|p + 2/-iV-l for/-l<iV-/ + l<Z+p 

r N-l-p ioTN-l-p<l 
~ ioTN-l-p>l ^^■^^> 



where we used again that p < N — I. Hence ( [4 .361 ) is proven. 
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